DIRICHLET-NEUMANN INVERSE SPECTRAL PROBLEM 
FOR A STAR GRAPH OF STIELTJES STRINGS 



VYACHESLAV PIVOVARCHIK, NATALIA ROZHENKO, AND CHRISTIANE TRETTER 

Abstract. We solve two inverse spectral problems for star graphs of Stieltjes 
strings with Dirichlet and Neumann boundary conditions, respectively, at a 
selected vertex called root. The root is either the central vertex or, in the more 
challenging problem, a pendant vertex of the star graph. At all other pendant 
vertices Dirichlet conditions are imposed; at the central vertex, at which a 
mass may be placed, continuity and Kirchhoff conditions are assumed. We 
derive conditions on two sets of real numbers to be the spectra of the above 
Dirichlet and Neumann problems. Our solution for the inverse problems is 
constructive: we establish algorithms to recover the mass distribution on the 
star graph (i.e. the point masses and lengths of subintervals between them) 
from these two spectra and from the lengths of the separate strings. If the 
root is a pendant vertex, the two spectra uniquely determine the parameters 
on the main string (i.e. the string incident to the root) if the length of the main 
string is known. The mass distribution on the other edges need not be unique; 
the reason for this is the non-uniqueness caused by the non-strict interlacing 
of the given data in the case when the root is the central vertex. Finally, we 
relate of our results to tree-patterned matrix inverse problems. 



1. Introduction 

Two spectra of a boundary value problem describing small transverse vibrations 
of a string together with its length uniquely determine the density for a wide class 
of strings. This result stated by M.G. Krein was proved by L. de Branges (see 
[TTl p. 252]). Moreover, these authors found necessary and sufficient conditions on 
two sequences of real numbers to be the spectra of two boundary value problems 
generated by this class of strings; these conditions include strict interlacing of the 
two sequences (see [23]). 

In this paper we consider star graphs of so-called Stieltjes strings, i.e. massless 
threads bearing a finite number of point masses. Such strings are widely used as 
simple models in physics (see e.g. [25], [T^, [13 )• The same type of equations arises 
in elasticity theory for systems of masses joined by springs (see e.g. [IT], [33]) or in 
the theory of electrical circuits (see e.g. the Cauer method [8] and also [39]). 

For a single Stieltjes string the inverse problem to determine the distribution of 
the point masses from two spectra and the total length of the string was completely 
solved in [15] . In particular, a constructive algorithm based on continued fraction 
expansions originating in Stieltjes' work |37| (thus the name) was derived to recover 
the masses and the lengths of the intervals between them. This algorithm was nicely 
illustrated and even tested experimentally in the paper [9] , entitled "One can hear 
the composition of a string: experiments with an inverse eigenvalue problem" . The 
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continuous analogue of this result is known for the case of smooth strings. If the 
density of the string is twice differentiable, a Liouville transform reduces the string 
equation to a Sturm-Liouville equation. The Sturm-Liouville inverse problem to 
determine the potential from two spectra was completely solved in j28j. 

The so-called three spectra inverse problem solved in [31], [16] for the Sturm- 
Liouville case (see i201 for generalizations) and in for Stieltjes strings may be 
viewed as an inverse problem on a star graph with two edges. The three spec- 
tra required are the one on the whole interval or string and the two on the two 
subintervals or substrings separated by the point where the string is clamped. 

A generalization of the Sturm-Liouville inverse spectral problem for a star graph 
of 3 edges can be found in |32j and for n edges in j33j . The inverse spectral problem 
for Stieltjes string equations on a star graph without mass at the central vertex and 
with strict interlacing of the given spectra was solved in [5^. In all these papers 
the central vertex was considered as the root, i.e. the spectra of boimdary value 
problems with Dirichlet and Neumann type conditions at the central vertex were 
used as the given data to solve the inverse problem of reconstructing the mass 
distribution. The case of a star graph of Stieltjes strings with damping at the 
central vertex was studied as an example in the more general paper !35] . 

In the more complicated case when the root is a pendant vertex, uniqueness 
of the potential of the Sturm-Liouville equation on the edge incident to the root 
was ensured in [6] and [38] by means of the Weyl-Titchmarsh function related to 
the main edge (or equivalently the spectra of Dirichlet and Neumann boundary 
value problems). The more general case of a tree of Stieltjes strings was studied in 
[34j where the inverse problem was solved under the sufficient condition of strictly 
interlacing spectra. 

In the present paper we consider two different boundary value problems for a star 
graph of Stieltjes strings with continuity and Kirchhoff conditions at the interior 
vertex. The simpler case when the root is the central vertex generalizes the results 
of [5] in three directions: we allow for a mass to be placed at the central vertex, the 
given eigenvalue sequences need not interlace strictly, and the distribution of the 
Dirichlet sequence onto the separate edges is not prescribed. The main purpose of 
this generalization is to prepare for the more challenging and essentially different 
case when the root is a pendant vertex, which has not yet been studied before. 

In each of our two main results we propose conditions on two sequences of real 
numbers necessary and sufficient to be the spectra of the Dirichlet and the Neumann 
problem of a star graph of q Stieltjes strings; in the first result the root lies at the 
central vertex, in the second theorem the root is at a pendant vertex. In both cases 
we establish a constructive method to recover the values of the masses, including 
the central one, and lengths of the subintervals between them. This method uses 
the representation of rational functions with interlacing zeros and poles by (possibly 
branching) continued fractions. If the root is a pendant vertex, then the spectra of 
the Dirichlet and the Neumann problems together with the total length of the main 
edge uniquely determine the values of the masses and lengths of the subintervals 
between them of the main edge. The remaining inverse problem on the subgraph 
of g — 1 edges may be viewed as an inverse problem with root at the central vertex 
to which our first result applies. 

The paper is organized as follows. In Section 2 and its two subsections we 
consider the direct and the inverse spectral problem for the case when the root is the 
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central vertex of the star graph with q edges. That is, we impose Dirichlet boundary 
conditions at all pendant vertices, while at the central vertex we consider Kirchhoff 
plus continuity conditions for the Neumann problem and Dirichlet conditions for 
the Dirichlet problem (in which case the whole problem decouples into q separate 
Dirichlet problems). In contrast to earlier papers, we allow a mass M to be placed 
at the central vertex, so that the Dirichlet problem may be viewed as the limit 
M — >■ oo of the Neumann problem. 

In Subsection 2.1 we investigate the spectra of the corresponding Neumann and 
Dirichlet problems and their relation to each other, including monotonicity in terms 
of the central mass M. We prove that the two spectra interlace non-strictly and 
if they have an eigenvalue A in common, then its multiplicity pd(A) as a Dirichlet 
eigenvalue and its multiplicity pAr(A) as a Neumann eigenvalue satisfy p_d(A) — 
PAf(A) + 1. In Subsection 2.2 we show that the necessary conditions established in 
Subsection 2.1 are also sufficient for the solution of the inverse problem: given two 
sequences satisfying these conditions and the total lengths li, I2, ■ ■ ■ , Iq of all strings, 
we construct a mass distribution so that the corresponding star graph of Stieltjes 
strings with root at the central vertex has these two sequences as Neumann and 
Dirichlet eigenvalues. Since we do not assume strict interlacing of the sequences, this 
solution need not be unique. The recovering procedure, based on the decomposition 
of Stieltjes functions into continued fractions, is constructive. 

In Section 3 and its two subsections we consider the direct and the inverse spec- 
tral problem for the case when the root is one of the pendant vertices of the star 
graph with q edges. That is, we impose Dirichlet boundary conditions at all other 
pendant vertices, Kirchhoff plus continuity conditions at the central vertex, where 
again a mass M may be placed, and at the pendant vertex chosen as root Neu- 
mann conditions for the Neumann problem and Dirichlet conditions for the Dirichlet 
problem. 

In Subsection 3.1 we investigate the spectra of the corresponding Neumann 
and Dirichlet problems and their relation to each other. We prove that the two 
spectra interlace non-strictly and if they have an eigenvalue A in common, then 
its multiplicity pd(A) as a Dirichlet eigenvalue and its multiplicity pAr(A) as a 
Neumann eigenvalue satisfy the inequalities pd(A) < 9 — 1, Pjv(A) < 9 — 1, and 
PdW +PAf(A) < 2g — 3. Since the maximal multiplicity of an eigenvalue does not 
depend on the equation generating the problem, but only on the form of the graph, 
these inequalities turn out to be analogues of inequalities proved in 26j for Sturm- 
Liouville problems on trees and in |24) for arbitrary graphs. We also establish a 
relation of the spectral functions of the above Dirichlet and Neumann problems 
with the boundary value problems for the star subgraph of g — 1 edges obtained 
from the original graph by deleting the main edge. 

In Subsection 3.2 we show that the necessary conditions established in Sub- 
section 3.1 are also sufhcient for the solution of the inverse problem: given two 
sequences satisfying these conditions together with the length 1 of the main string 
and the lengths Ij of the q — 1 other strings, we construct a mass distribution 
so that the corresponding star graph of Stieltjes strings with root at a pendant 
vertex has these two sequences as Neumann and Dirichlet eigenvalues. Moreover, 
we show that the two spectra and the total length of the main edge (i.e. the edge 
incident to the root) uniquely determine the masses and the lengths of the intervals 
between them on this main edge; the mass distribution on the other edges cannot 
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be uniquely determined. The recovering procedure is based on the decomposition of 
the ratio of the characteristic functions of the Dirichlet and the Neumann boundary 
value problem, which is a Stieltjes function, into branching continued fractions. In 
fact, the coefficients at the non-branching part of this expansion are the uniquely 
determined masses and the subintervals between them on the main string, while 
the mass distribution on the q—l other edges may be recovered by our first inverse 
theorem and algorithm. An example in Section [5] illustrates that our method, in 
fact, allows to construct all solutions of the inverse problem. 

In Section!?] we compare our results with those in and [30] (see also |18|). 
Tree-patterned (or acyclic) matrices as considered in [27| and [30] are in some sense 
generalizations of Jacobi matrices. The results of Section 3 of the present paper 
provide sufficient conditions for the existence of a star-patterned matrix with two 
given sequences being the spectra of the matrix and its first principal submatrix. 

2. Star graph with root at the centre 

A Stieltjes string is a thread (i.e. an elastic string of zero density) bearing a 
finite number of point masses. A complete theory for direct and inverse spectral 
problems for Stieltjes strings was developed by F. R. Gantmakher and M. G. Krcin 
in [ig. 

In this section, we consider a plane star graph of q (> 2) Stieltjes strings joined 
at the central vertex called the root where a mass Af > is placed and with all q 
pendant vertices fixed. We assume that this web is stretched and study its small 
transverse vibrations in two different cases: 

(Nl) the mass M at the central vertex is free to move in the direction orthogonal 
to the equilibrium position of the strings (Neumann problem), 

(Dl) the mass M at the central vertex is fixed (Dirichlet problem). 

We investigate the relation of the eigenfrequencies of the Neumann problem (Nl) 
to those of the problem (Dl) which decouples completely into q Dirichlet problems 
on the pendant edges of the star graph. 

In the sequel, we label the edges of the star graph by j = 1,2, ... ,q [q > 2) 
and we assume that each edge is a Stieltjes string. We suppose that the j-th edge 
consists of rij + 1 {rij > 0) intervals of length Z^"'-' (fc = 0,1,..., n^) with point 
masses ti^"'-' (k = 1,2,..., rij) separating them (both counted from the exterior 
towards the centre); the length of the j-th edge is denoted by Ij := J2kLo ■ 



o Dirichlet condition 
X Neumann condition 




Figure 1. Star graph with root at the central vertex 
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By vi'\t) (fc = l,2,... ,nj, j = 1,2, . . . ,q) we denote the transverse displacement 
of the k-th point mass m^^'^ (counted from the exterior) on the j-th string at time t, 
and by VQ\t), v!^^_^_i{t) those of the ends of the j-th string. If we assume the 
threads to be stretched by forces each equal to 1, the Lagrange equations for the 
small transverse vibrations of the net are given by (compare [151 Chapter III.l]) 

jm + AT) + = 

(fc-l,2,...,n,, j ^l,2,...,q). 
At the central vertex joining the edges the continuity of the net requires that 

and the balance of forces implies that 

j=l In, 

Since all pendant vertices are supposed to be fixed, their displacements v^'^ (t) 
(j = 1, 2, . . . , q) satisfy the Dirichlet boundary conditions 

vi'\t)^Q {j = l,2,...,q). 

Separation of variables v'"^\t) = u'^^^^*- leads to the following difference equations 
for the displacement amplitudes uf' (fc = 0,1,2, ... ,nj, j = l,2,...,q) for the 
Neumann and Dirichlet problem: 

Neumann problem (Nl). If the central vertex carrying the mass M is allowed 
to move freely, we obtain 

(2.1) -^^-^ + -^^j^-rn^i'>?u^P-0 (fc = 1, 2, .., n„ , = 1, 2, .., g), 

j=l l-n, 

(2.4) 4^)=0 U = l,2,...,q). 

Dirichlet problem (Dl). If we clamp all strings at the central vertex, the prob- 
lem decouples and consists of the q separate problems on the edges with Dirichlet 
boundary conditions at both ends, 

(2.5) ^^^i^ + %;^--i^'^A^4^'^=0 (fc = l,2,..,n,), 

(2.6) uif+i = 0, 

(2.7) 4^")=0 
for all j = 1,2,...,^. 
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Note that the Neumann problem (Nl) and the Dirichlet problem (Dl) share the 
equations (|2.ip and p.4|) . If A/ tends to oo, the Neumann problem (Nl) becomes the 
Dirichlet problem (Dl); indeed, in this case the condition (|2.3p becomes u^^i+i ~ ^ 
and, together with (|2.2I) . it becomes equivalent to (|2.6p for = 1, 2, . . . , g. 



Notation. In the following two subsections we denote by 

(1) n = number of masses on the star graph without the mass M 
in the centre, 

(2) ) /(fc=-("+i),fc#o ' A_fe = -Afc, Afc > Afc, for fc > fc' > 0, the 



eigenvalues of the Neumann problem (|2.ip - p.4p on the star graph, 

(3) {i^K ''}"L-„j,k#0' '^-l = \ vi'^ > v^^) for K > k' > 0, the eigenvalues 
of the Dirichlet problem (|2.5p - (j2.7p on the j-th edge for 1, 2, . . . , g, 

(4) {a};:=-„,,^o = i}]=M^^)Z-n,..^o^ c-. = -a, a > a- for fc > fc'> o, 

the eigenvalues of the Dirichlet problem (Dl) on the star graph. 

2.1. Direct spectral problem for a star graph with root at the centre. In 

this subsection we investigate the interlacing properties and multiplicities of the 
eigenvalues of the Neumann problem (Nl) and the Dirichlet problem (Dl). 

According to [15l Supplement II. 4], for each j = 1, 2, . . . , g, one may obtain the 
solutions uf' {k = 1,2, ... ,nj + 1) of (12. ip with Dirichlet condition Uq'^ = as in 
(|2.4p successively in the form 

^^-R^Li^)^^ (fc = l,2,...,n, + l), 

where ^21-2 (-A^) polynomials of degree 2fc — 2 which can be obtained solv- 
ing (PTT|) . If we set 

i?^lr(A^):=^^^^^^m^^ (fc = l,2,...,n,), 

then, due to (1^ (or, equivalently (1^ ) and (j^ . the polynomials r[^\ 
(i) 

i?2„ satisfy the recurrence relations 

(2.8) R^UX") = -X'rr^'l^U>^)+R^Un 

(2.9) Ri'^iX') = i(A^) + 4t2(A') (fc = 1, 2, . . . , n,), 

(2.10) i?W(A2) = 2_, i?(^)(A2) = l. 

The spectrum of the problem on the j-th edge, depending on the boundary condition 
at the other end point, is then given by the zeros of the polynomial 

0^^(A2) := (A^) for the Dirichlet condition u^^^^ = 0, 



uj^ ) .— ^<^2nj-iV'' I for the Neumann condition u'n^+i — uf,^ 

A crucial tool in the study of the eigenfrequencies of Stieltjes strings is the notion 
of Nevanlinna and 5'o-functions: 

Definition 2.1. [521 §!]■ A function / : z i-> f{z) of a complex variable z (or simp- 
ly /(z) by abuse of notation) is called Nevanlinna function {R-function in terms 
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of [22]) if 

1) / is analytic for z in the half-planes \vtiz > and hnz < 0, 

2) /(z) =7(1) for Imz^O, 

3) Im z ■ Im f{z)>0 for Im z 7^ 0, 

and it is called an S-function if, in addition, 

4) / is analytic for z ^ [0, 00), 

5) f{z) > for z e (-00,0); 

an S*- function f{z) is called an Sq -function if 

6) is not a pole of /. 

The following basic properties of rational S'o-functions and characterization of 
them will be used throughout this paper. 

Lemma 2.2. Let f be a rational Sq- function and let p £ N be the number of its 
poles. Then 

i) / admits a unique continued fraction expansion 
(2.12) /(^)^ao + ^— ^—^ 



^1^+ ^ 



-i>2^ + ---+- 



ii) the number of zeros of f is 



with gq — lim2_j.±oo /(^) ^ and a^, 6^ > (fc = 1, 2, . . . ,p); 

p if ao> 0, 
p-1 if ao=0, 

iii) the poles and zeros l3k of f are all simple and interlace strictly, 

< ai < (3i < a2 < ■ ■ ■ < (3p-i < ap < Pp if oq > 0, 
< cki < /?! < a2 < • • • < f3p~i < ap if oq = 0; 

iv) / is strictly increasing between its poles, i.e. in the intervals {—oo,ai), 
(afc,afe+i) (fc = l,2,...,p- 1), and {up, 00). 

v) if fi{z) is the i-th tail of the continued fraction (I2.12|) (« = 0, 1, . . . ,p), i.e. 
(2.13) f^{z)=^ ^ 



-bi+iz + 



<ii+i + - 



i + 2' + --- + - 



-1 + - 

and PI, are the zeros of fi, then 

31-1 



^-l . o,. .0 . (fc=l,2,...,p-z). 



I PT' < PI for * = 1, 
\Pr^<Pl fori = 2,3,...,p^h 

in particular, Pi— Pi< P\; the non-strict inequalities become strict if aQ>0. 
Vice versa, if f{z) is a rational function whose poles and zeros interlace as in iii) 
with oq — linix^oo f{z), then f is an So-function. 

Proof, ii), iii), iv) From the integral representation of S'o-functions (see e.g. 
(SI. 5.1), (SI. 5. 6)]) it follows that / is strictly increasing between two poles and 
that ao := limz_>_(x, f{z) > 0. This implies claim iv) and the strict interlacing 
of poles and zeros of /. The latter shows, in particular, that the number of zeros 
differs at most by one from the number of poles. 
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Since an S'-function is strictly positive on (— cxd,0) by property 5) and is not a 
pole, we must have < ai < This shows that there are either p or p ~ 1 zeros; 
the latter occurs if and only if = liniz_>oo /(z) = \miz^-ao f{z) = ao- 

i) If ao > and hence / has the same number of zeros and poles, / has a 
continued fraction expansion (|2.12p by [151 Appendix II. 3]; if oq = 0, we consider 
f + a for an arbitrary constant a > 0. That the leading term in the expansion 
(j2.12p coincides with oq follows by taking the limits z — > ±oo in (|2.12|) . 

v) It suffices to prove the first inequality for i = 1, i.e. to show that /3fc < and 
/3fc < if flo > {k = 1,2, . . . ,p — 1). By the definition of / = /o and /i, we have 

f(z) - ao = — — , , . 

-5iz/i(z) + 1 

This implies that fi{z) = if and only if f{z) = ag > 0. Since / is strictly 
increasing between its poles, it follows that every zero of /i is greater or equal 
than the respective zero of /, and strictly greater if ao > 0. 

In order to prove the last claim, we use that if / is a rational function whose 
poles and zeros are all simple and interlace strictly, then / or — / is a Nevanlinna 
function by 1, Theorem II. 2.1]. Since all poles and zeros are positive and the first 
pole is smaller than the first zero, it follows that / is an S'o-function. □ 

Remark 2.3. It is well-known that the quotient of the functions in (|2.1ip . 

is an S'o-function and that the constants in the corresponding continued fraction 
expansion are the lengths Z^"*^ and masses m^f^ (j = 1,2, ...,q) (see [15l Supple- 
ment II, (18)]): 

(2.15) </)(^)(z) = Zi^) + ; 

-mli>z+-^ ' 



lU) J 1 



in particular, the polynomials (z) — R2n. {z) and (j)^^ [z) = R^ilj-iiz) have only 
simple zeros. In fact, by (|2.8l) - (|2.10p . we have 

(2.16) 



R^liz) ' ' <._,(z) -r^z + 



for i — 1,2, . . . ,q. So the continued fraction expansion ()2.15p follows by induction. 

For the Neumann problem (Nl), the conditions (12.21) and (|2.3p at the central 
vertex yield the following system of linear equations for uf'^ [j — 1,2, ... , q): 

(2.17) < (A^)z.W = <(A2).f ) = . . . = <(A2)4«\ 



(2.18) E<-i(^')"i - MX'R^ilixM 
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Therefore, the spectrum of the Neumann problem (|2.1|) - (|2.4|) coincides with the set 
of zeros of the polynomial 



q 

E 



(2.19) (/.Ar^,(A2) _ ^ ^ ^ 

For the Dirichlet problem (Dl), the conditions (|2.6p imply i?2ri^(A^) = and 
hence the spectrum of the Dirichlet problem (|2.5p - (|2.7p for j = 1, 2, . . . , g coincides 
with the set of zeros of the polynomial 

(2.20) M^')--=t[R^rlM')- 
Note that the polynomial (pN.q may also be written as 

(2.21) <^^,,(A^) = I ^ - MX'] cl>nAn 

Theorem 2.4. After cancellation of common factors {if any) in the numerator and 
in the denominator, the function 

(2-22) (t)q{z) := — = 

j=i (t)'^^>{z) 

becomes an Sq -function. 

Proof. By . T5] Lemma SI. 1.2], the function 4>q{z) is a Nevanlinna function if so is 
-(j)q{zy^. By (|2.2ip and (I2.14p . the latter can be written as 



which proves the identity (j2.22p . Clearly, the function Mz is a Nevanlinna function. 
By Remark l2.3l the function (p^^^z) and hence —(j)'-^\z)~^ is a Nevanlinna function. 
Altogether, by (|2.23p we obtain that —(pqiz)^^ is a Nevanlinna function. 

Since (j)^^\z) is an S'o-function by Remark 1 2. 3 [ we have 0^^^(z) > {z £ (— oo, 0]) 
and hence (|2.22p yields that (pqiz) > (z e (— oo, 0]); in particular, is not a pole 
of0,(z). □ 



By means of Theorem 12.41 we can now prove the following relations between 
the eigenvalues of the Neumann problem (Nl) and the eigenvalues of the Dirichlet 
problem (Dl). 

Theorem 2.5. If M > 0, then the eigenvalues {Xk}]!^^^(^n+i) k=iO' ^ ^A^, of 
the Neumann problem (Nl) and the eigenvalues {Cfe}fc=_„ k^Q, C-fe = ^Cfc; of the 
Dirichlet problem (Dl) have the following properties: 

1) < Ai < Ci < . . . < A„ < Cn < A„+i; 

2) Cfc-i = Afe if and only if X^. = Ck (A: = 2, 3, ... , n); 

3) the multiplicity of Xk does not exceed q — 1. 

If M — 0, then the above continues to hold for the eigenvalues {Afe}]J^_„ ^_^q, 
X-k = —Xk, of the Neumann problem (Nl) with the modified condition 
1') < Ai < Ci < ... < A„ < C„. 
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Proof. Suppose that M > 0. 

1) It was shown above that the sets {-^A:}^^iL(„^x) k=io {0} U {Ck}k=—n,k^o 
are the poles and zeros, respectively, of the rational function 

(/)g(A = A0g A ) = A- -— 

with and 4>N,q given by (f2:20|) . (|2l9l) . By [22l Lemma SI. 5.1 (2)] and The- 
orem 12.41 becomes a Nevanlinna function after cancellation of common factors 
(if any) in the numerator and the denominator. Hence, after this cancellation, 4> 
has only simple poles and zeros which strictly interlace as in Lemma l2.2l iii). This 
proves 1) except for the strict inequalities therein. 

Since Ai is a zero of the ^o-function 0, it cannot be (see Definition 2.1 6)). 
The strict inequality Ai < will follow if we prove 2). 

2) Suppose that A^^ ~ Cfc„ — ^k"'' for some fco G {l,2,...,n} and kq £ 
{l,2,...,njo}, jo e {1,2,...,(7}. Since Afc^ is a zero of (j)N,q{>?) and i^i:^'' is a 
zero of the factor (A^) in <i)D,q{\^) (see ([^1^ and ^(TM ). we have 



"JO 



E 



(2.24) 



Since their quotient is an S'o-function by Remark l2.31 the polynomials -R2nj. (A^) and 

i?2n^._]^(A^) do not have a common zero by Lemma [2.21 iii) (see also [El p. 290]). 

Thus R2nlj,vi^»^ ^) =0 implies that R^inl-ii^'^'^Q^'^) ^ 0. Hence by l!a?2M there exists 
an iQ e {1, 2, . . . , q], Iq ^ jo, such that 

and thus Afej, = lyi^"'' = '^il"'' ^ {Ck}k=-n.k^o foi' some Iq G {1, 2, . . . , riio}. Since 
\k„ = i^Ko ^ = Ck„ and we had assumed that C.k > Ck' for k > k' > 0, it follows that 
Xko ~ Cfeo-i- The latter implies, in particular, the strict inequalities Ai < Ci and 
Cn < ^n+i ill 1). In the same way, one can show that if A^^ = Cfco-i; then A^^ = (^ko- 

3) The multiplicity of each zero Cfe of 4>D,q{z) = 11^=1 -^2^3 (^^) can not exceed 
q because each factor in the product has only simple zeros by Remark 12.31 and 
Lemma[121 (see also [15^, Chapter HI, §2, Theorem 1]). Hence, by 2), the multiplicity 
of each Afc can be at most g — 1 . 

The claim for the case Af = was proved in [5, Theorem 2.2]. □ 

Corollary 2.6. Out of two neighbouring eigenvalues Xk < Xk+i one must be simple. 

Proof. Otherwise, if both have multiplicity greater than 1, we have Afe_i = Afc < 
Xk+i = Afe+2. Then, by Theorem [23] 1), we have Xk-i — Cfc-i = ^k and Afe+i — 
Ck+i = ^k+2- Now Theorem 12.51 2) yields that 

Cfc-2 = Afc_i — Cfc-l = Afc = (k, Ck = ^k+l = Ck+l = A/c+2 = Ck+2- 

and hence the contradiction Xk = Xk+i- □ 



INVERSE SPECTRAL PROBLEMS FOR STAR GRAPHS OF STIELTJES STRINGS 11 



Remark 2.7. If we modify the Neumann and Dirichlet problem (Nl) and (Dl) by 
imposing a Neumann condition instead of a Dirichlet boundary condition at one 
pendant vertex and call the modified problems (Nl') and (Dl'), then Theorem 12.51 
continues to hold for the eigenvalues X'j^ of (NT) and Cfc of (Dl'). In particular, the 
multiplicity of every eigenvalue A'j. does not exceed q — 1. 

Proof. Without loss of generality, let the pendant vertex of edge number q be 
subject to a Neumann condition. Then the proof of Theorem 12.51 carries over 
literally, with the only change that in the recurrence relations (|2.8p - (|2.10p for the 
polynomials i?^^^_^(A2), i?^^^(A2) the condition R^_^l{X^) = in ([Oi)) has to be 

replaced by i?^|(A^) = (which corresponds to setting ^g'-* = oo). □ 

We conclude this subsection by considering the eigenvalues Afc of the Neumann 
problem (Nl) as functions of the mass M located at the central vertex (compare 
[T5l Appendix II.8]); note that we have a different sign in the recurrence relations 
for the first term on the right hand side). 



Proposition 2.8. The eigenvalues {^fc}/!^i(„+i) ^^q, ^-k = —Xk, of the Neu- 
mann problem (Nl) have the following monotonicity properties: 

a) Afc is a monotonically decreasing function of M € [0, oo) for k = 1, . . . ,n + I, 

b) Afc Cfc_i (A: = 2, 3, . . . , n + 1) and Xi ^ if M ^ oo, 
where we have set A„+i :— oo if M — 0. 

Proof. For the purpose of this proof, we write Afc(M) and (f>N.q{ ■ ; M) to indicate 
the dependence on M e [0, oo). From (|2.21l) we conclude that for M, M' G [0, oo), 
M < M', we have 

0jv,,(A2; Af) _ 0iv,,(A^ M) ^ _ ^^^^^^ 



Since (A/' — A/)A^ > and the rational function — ^^^j^^jsy^ is a Nevanlinna 
function and hence increasing between its poles, the zeros A„(Af') of the left hand 
side must lie to the left of the zeros A„(A.f) of -^ff^^^, i-e. A„(Af') < A„(Af). 

□ 

2.2. Inverse spectral problem for the star graph with root at the centre. 

In this subsection we investigate the inverse problem of recovering the distribution 
of masses on the star graph from the two spectra of the Neumann problem (Nl) 
and the Dirichlet problem (Dl) together with the lengths Ij of the separate strings. 

More precisely, suppose that g S N (? > 2), is fixed and a set of lengths 
h > (j = l,2,...,g) as weU as sequences {Xk]lt-n-i,k^o, {Cfc}fc=-n,Mo ^ 
having the properties l)-3) in Theorem 12.51 are given. Can we determine numbers 

rij e No, sets of masses {w^i'^j^l^ U {Af} and of lengths {4''^}fc-o intervals 
between them for j ~ l,2,...,g so that the corresponding star graph has the 
sequences {^kYlt,^_^n+i) fe^^o' {Cfe}fc=-n k=/^o Neumann and Dirichlet eigenvalues, 
respectively 



? 



Theorem 2.9. Let q E N, q > 2, ('j)j=i C (0,oo), n £ N, and suppose that 
{^fe}fcli(„+i), fc^o' {Cfe}fc=_„,fe5^o C K are such that 

0) A_fc — —Afc, (-k — — Cfc; 
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3) the multiplicity of Xk in the sequence {Xk}2—]^( +1) t-^n does not exceed q—1. 



1) < Ai < Ci < • • • < A„ < Cn < A„+i; 

2) Cfc-i = if and only if Xk = (k (fc = 2, 3, . . . , n); 

\n+l 

lk=~{n+l),k^O 

Then there exists a star graph of q Stieltjes strings, i.e. sequences {nj}'j^i C No 
and {mi'^Zi U {M}, {ll^^Yto C (0, 00) {j = 1,2,..., q) with n - ^U^^i 
and X]fe=o ^fe'^ ~ h s'^ch that the Neumann problem (Nl) in (|2.ip - (|2.4|) has the 
eigenvalues {Afc}J!lJ^i(„^2) k^o '^^'^ Dirichlet problem (Dl) in (I2.5p - (|2.7p for 
j = 1, 2, . . . , <7 /las the eigenvalues {Cfe}fe=_n fc^o- 

For the case AI — 0, the above continues to hold if we replace {-^fe}/J— ^.^g 
&?/ a sequence {Xk}k=^n k^o and/or set A±(„+i) = ±00. 

Remark 2.10. Due to assumption 2), conditfon 3) is equivalent to 

3') the multiplicity of Ck in the sequence {Cfe}/J=_„ k^o does not exceed q. 

Proof. Let {n^}'^^ C No be a sequence such that n = J2'j=i ^^'^ {Ck}k=~n k^o 
can be written as the union 

(2-25) {aK=-.,..^o=U{-i^'^}:U,,.^o- 

with sequences {i'k''''}"L-„j k=^o so that — —v^^ and > v^^^} for k > k' > 0; 
note that the latter is possible because of assumption 3). 

In order to prove the claim, we consider the rational function 

n+l / ^ 



fi (1 - f ) 

fe=i ^ 



(2.26) ^,{z) ( ^ , 

■ - 

fe=i 

The function ^'^^{z) is an S'o-function by Lemma 12.21 since its poles and zeros 
{-^felfeii ^'^d {Cfc}fe=i) after cancellation of common factors, are all simple according 
to condition 2), interlace strictly and are ordered as in 1). 

The theorem is proved if we find sequences {ni'k^}^^^^ U {M} and {^"'''ifeLo — 
1, 2, . . . , q) with X]fc=o 4"*' ~ h ^'^ that, including multiplicities of zeros and poles, 

(t>N,q{z) 
(l>D,q{z) 

with the polynomials (j)N,q{z) and 4>D,q{z) constructed from a star graph with masses 

{"^fe^lfcii U {M] and lengths {l^^^Tkl^ {3 = 1,2,..., q) as in dSH]), 

Since ^~^{z) is a Nevanlinna function, so is ~^q{z). Thus expansion into partial 
fractions shows that there are constants Ao > 0, Ai, A2, . . . , An > 0, i? G M so that 

" A. 

(2.27) xi,^(^) = _Aoz + ^— 

(see e.g. [TUl Chapter n.2, p. 19/26] where Nevanlinna functions are called Pick 
functions). More precisely, the coefficients Ai = res(\l/g, (f) {i = 1,2, ... ,n) and 
B are given by 
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(2.28) A,^ lh^^^(,)(,_cn=(Ef)A^+/n^) lim ^ 



n+l 

n (A^-^) 



Using the sequence {nj}'^^^^ C No in the decomposition (|2.25p of {Ck}k=-n k^O' 
we set 

A(f):=Afc ifi^i^')-Cfe (j = l,2,...(?, «; = l,2,...n„ fc = l,2,...,n), 

(2-29) 5.:=^ + E4^' 
so that we can write 

(2.30) vI;,(z) = -^oz + E E 1^+^^" =:-Aaz + Y,^,iz). 

Since A^ '' = > 0, the derivative of the rational function 5'J^(z) is positive for 
all z ^ z/i^'^^ Moreover, ^/^(z) > {z e (-00, 0]), and lim^^oo *7\z) = -i- > 0. 
Hence 5'~^(z) has only simple poles /Ik '*^ > strictly interlacing with its simple 
zeros Uk'^ ^ as follows: 

Therefore, by Lemma 12.21 4'J^(z) is an ^o-function and hence there exist unique 
sequences of positive numbers {Ik^}^Lo ^^'^ {"^k^}k=i such that 



mnjz+-^ 



jU) I 1 

1 + 1 



"1 "^^jy 

From ([Z!29l) and from (|23T|) with z = we see that 



0) 



Hence the above sequences of masses and intervals between them yield a star 
graph of Stieltjes strings with q edges of lengths Ij {j = l,2,...,q). For this 
star graph we find, comparing with (I2.14p , (|2.15l) , 



^A^) = (t^^ + B,] =||M.^o)(,) (, = 1,2,...,,). 



If we set A/ := > and observe (|2.22p . we arrive at the desired relation 
(2.32) ^,iz) ^-Mz + Y. -1- = 0-i(z). 



- 1 . Kz) 
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In order to show the equahty of the multipUcities of all poles and zeros, it is sufficient 
to consider e.g. the poles. Taking the inverse in ()2.3ip and using the uniqueness of 
the expansions therein, we find that, for every j = 1, 2, ... ,(7, the set {vk^^}^^^i 
must be the set of poles of the inverse on the right hand side, i.e. the set of zeros 
of (j}^^\z). Hence we obtain that Uj=i{^«"'^ = {Ck}k=i coincides with the set 

of zeros of (po.qiz) = 11^=1 ^d\^) including multiphcities. □ 

Remark 2.11. In the case M = and under the additional assumptions that the 
sequences {^k}k=-n fe/o ^^'^ {Ck}k=-n k^o strictly interlace and the distribution 
(|2.25p of the latter eigenvalues onto the q strings is prescribed, it was proved in [51 
Theorem 3.1] that the sequences {m^''^}^;^^, {4"'^}fc=o (j = 1; 2, . . . , q) are unique. 

3. Star graph with root at a pendant vertex 

In this section, we consider a plane star graph of q (> 2) Stieltjes strings joined 
at the central vertex where a mass M > is placed with the pendant vertices fixed 
except for one called root and denoted by v. We suppose that this web is stretched 
and study its small transverse vibrations with Kirchhoff and continuity conditions 
at the central vertex in two different cases: 

(N2) the pendant vertex v is free to move in the direction orthogonal to the 
equilibrium position of the strings (Neumann problem), 

(D2) the pendant vertex v is fixed (Dirichlet problem). 

We investigate the eigenfrequencies of both problems and their relations to each 
other in order to be able to establish necessary and sufficient conditions for the 
solution of the corresponding inverse problem. 

In the sequel, the string incident to the root is called the main edge or string and 
we label the other edges of the star graph by j = 1, 2, . . . , g — 1 (g > 2), assuming 
that each edge is a Stieltjes string. We assume that the main edge consists of 
n + 1 (n e No) intervals of lengths Ifc {k — 0,1,..., n) with point masses nik 
{k = l,2,...,n) separating them (both counted from the exterior towards the 

n 

centre); the length of the main edge is denoted by 1 := ^fe- For the other 

k=Q 

q — I edges, we use the same notation as in Section 2, i.e. the j-th edge consists 
of Hj + 1 {rij € No) intervals of length l^^^ {k = 0,1,..., rij) with point masses 
^k^ (/c = 1, 2, . . . , rij) separating them (both counted from the exterior towards 
the centre); the length of the j-th string is denoted by Ij :— Xlfclo 'fc''- 

o 

O Dirichlet condition ^^^^ mi 
(Xk^ — 

X Neumann condition , ° L 

1 




Figure 2. Star graph with root at a pendant vertex 
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By Vfc(t) (fc = l,2,...,n) we denote the transverse displacement of the fc-th 
point mass rrifc (counted from the exterior) on the main edge at time t, and by 
vo(i), Vn+i(i) those of the ends of the main string. For the other q — 1 edges, by 
''Jk\^) ~ 152, .. . ,nj) we denote the transverse displacement of the k-th point 
mass m'"^^ (counted from the exterior) on the j-th edge at time i, and by VQ \t), 
v^^_^_l{t) those of the ends of the j-th string {j = 1, 2, . . . , g — 1). 

If we assume the threads to be stretched by forces each equal to 1 , the Lagrange 
equations for the small transverse vibrations of the net (compare 15, Chapter III.l]) 
together with separation of variables Vfe(<) = u^e'^*, vl^\t) = u'^\^^* yields the 
following difference equations for the amplitudes and u'^'^ : 

(3.1) \ mfeAuA;=0 (fc = l,2,...,n), 

0) „ 0") 0") _ 0") 

(3.2) ' ,;'-^ -m^h^u^^^Q (fc = l,2,...,n,, 

Ik-i j = l,2,...,<z~l), 

9-1 „(■?') _ 

(3.4) + Y: j-^ = MX u„+i, 

(3.5) 4'^=0, i = l,2,...,g-l. 

Neumann problem (N2). If the pendant vertex v called root is allowed to 
move freely, we have to consider p.ip - (|3.5p with 

(3.6) Uo = Ui. 

Dirichlet problem (D2). If we clamp the pendant vertex v called root like all 
other pendant vertices, we have to consider p.ip - p.5p with 

(3.7) Uo = 0. 

Remark 3.1. Note that the Dirichlet problem (D2) is nothing but the Neumann 
problem (Nl) given by (I2.1I) - (|2.4I) : in both cases all pendant vertices are fixed while 
the mass M at the centre is allowed to move freely. 

Notation. In the following two subsections we denote by 

the total number of masses on the 

if M = 0. 




the eigenvalues of the Neumann problem (N2) given by p.ip - p.5p . p.6p 
on the star graph, 

(3) I M ^ n ' ^-^ = ^ > fc' > 0, 

I {^kh=-n,k^O if M = 0, 

the eigenvalues of the Dirichlet problem (D2) given by p.ip - p.5p . p.7p on 
the star graph. 
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3.1. Direct spectral problem for a star graph with root at a pendant 
vertex. In this subsection we investigate the relations of the eigenvalues of the 
Neumann problem (N2) with those of the Dirichlet problem (D2). For the strings 
labelled j = 1,2, ... ,q — 1 we proceed precisely as in Subsection 12.11 following 
|15i Supplement II. 4]; for the main edge we proceed similarly, now following |151 
Supplement II. 7]. 

In this way we obtain the solutions (fc — 1, 2, . . . , n + 1) of p.l|) and, for 
j = 1, 2, . . . , q — 1, the solutions u\^^ (fc = 1,2, ... ,nj + 1) of ()3.2|) successively 
in the form 



Ufe = 



R2A;-2(lo, A^)ui for thc Dirichlct condition p.7p . 
R.2fe-2(oo, A^)ui for the Neumann condition p.6p . 



4''- R^Li^)^^ (fc = l,2,...,n,), 

where R2fc-2(-, A'^) and -R2l-2(^^) polynomials of degree 2k — 2 which can be 
obtained solving p.ip and p. 21) . respectively. We set 

R2.-i(-,A^):^ ''^^(-'^'^'^^^-^(-'^'^ (fc = l,2,...,n), 

4ti(A^) := ik^l,2,..., n,). 

Then, due to (|3.2p and the initial condition Uq'''' = in (|3.5p . the polynomials 
i?^^^ (A^), r[^^ (A2), . . . , (^^) (j = 1> 2, . . . , g - 1) satisfy the same recurrence 
relations (|2.8p - (l2.10l) as in Section [231 The same is true, due to (|3.1I) . for the poly- 
nomials Ro(lo,A^), Ri(lo,A^), R2n(lo5A^) if we consider the Dirichlet condi- 
tion p.7p : the corresponding polynomials Ro(oo, A^), Ri(cxd, A^), . . . , R2n(oo, A^) 
for the Neumann condition p.6p satisfy the same recurrence relations if we set 
R_i(oo, •) :— 0, i.e. Iq = oo (thus explaining the notation); 

(3.8) R2fc-l(l0, A2) = -A2mfcR2fe_2(l0, A^) + R2fc-3(lo, A2), 

(3.9) R2fe(lo,A2) = lfcR2fc_i(lo,A2)+R2fc_2(lo,A2), 

(3.10) Ro(lo,A^) = l, R_i(lo,A^) = | ^ 

it Iq = oo. 



The conditions p.3p and p.4p at the central vertex yield the following system 
of linear equations for Ui, u^/^ {j — 1,2, . . . ,q — 1): 

R (^ \2n, _ C.(1) /\2^„(l) _ n(2) q2x ,{2) _ - ( \2^(q-l) 

K2n(l0, A )Ui - ii:2«i(A )Ui -^2n2(.'^^"l " ' ' " " ^2n,_i i-^ J"l ' 

9-1 

R2„-i(lo,A2)ui+^i?^;)^_i(A2)4^) =MA2R2„(1o,A2)ui. 

i=i 

Therefore, the spectrum of the Dirichlet problem (D2) given by p.ip - p.Sp . p.7p 
coincides with the set of zeros of the polynomial 



9-1 



(3.11) 



i=i 



0(lo,A2) = R2„(lo,A2)E 4£^i(A') U 



+R2„-i(lo, A^) n'4tl(A^) - MA2R2„(lo, A^) fetlCA^), 



fc=i fc=i 
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and the spectrum of the Neumann problem (N2) given by p.ip - p.5|) . p.6p coincides 
with the set of zeros of 

(3 12) J=i fe=i^ ^^^1 

+R2n-i(«),A2) ni?«(A2)-MA2R2„(c^,A2) n4tl(A2). 

fe=i fe=i 

The degree of each of the polynomials 0(lo, z) and (/'(oo, z) is equal to n where n is 
the total number of masses on the star graph (including the mass M in the centre 
ifM>0). 

Proposition 3.2. Let (f>o.q-i{z), 4>N.q-i{z) he defined as in (|2.20p . p.2ip for the 
subgraph of the g — 1 edges that are not the main. Then 

(t>{lo,z) = 'R2n{h,z)<pN,q^liz) + 'R2n-l{h, z)(t>D .q~l{z) , 
0(00, Z) = R2n(00, z)(f)N,q-l{z) + R2„-l(oO, z)4)D ,q-l{z) . 

Remark 3.3. The fact that the Dirichlet problem (D2) coincides with the Neu- 
mann problem (Nl) (see Remark 3.1) can also be seen from the equality of their 
characteristic functions: (/>(lo, A^) — 4>N,q[^^) (compare (|2.21I) V 

Lemma 3.4. We have the following continued fraction expansions: 

R2n-l(io,2j -innZ+- 1 — 



(3.14) l,plpll}- = l 



R2n(oO,z) -miZ + 



.0 1 R2n-l(lo, z) 

(3.15) h— -. ^=h 



R2n-l(oO,z) miZ 



In particular, the total length of the main string satisfies 

R2n(lo,0) 



l = lo 



R2„(oo,0) ■ 



Proof. The expansion p.l3p may be found in [131 Supplement II, (18)]) (see also 
(|2.15p ) . The expansion (I3.14p follows if we consider the same string with opposite 
orientation. The expansion p.lSp may be found in |151 Supplement II, p. 332/333]) 
(where the notation Qsiz) is used instead of Rs(oo, z)). □ 

Lemma 3.5. [Lagrange identity] For fc = 0, 1, . . . , n, we have 
(3.16) R2fe(lo, z)R2fe-i(oo, z) - R2fe_i(lo, z)R2fe(oo, z) = 

Proof. Using p.9p . we find that 

R2fe(lo, 2:)R2fc-l(oo, z) - R2A;-i(lo, z)R2fe(oo, z) = 

= R2fe-2(lo,2)R2fe-l(oO,z) - R2fe_l(lo,z)R2fe_2(cxD,z), 
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while from p.8|) and we conclude that 

R2fc-2(lo,z)R.2fe-l(oO,z) - R2fe_l(lo,z)R2fc-2(oO,z) = 
= R2/c-2(lo, 2)R2fe-3(oO, z) - R2fc_3(lo, z)R2fc-2(oO, z). 

Using these two identities successively and taking into account p.lOp . we arrive at 

R2fc(lo,2)R2fe-l(oO,z) - R2fe-l(lo,2:)R2fc(oO,z) = 

= ■ • ■ = Ro(lo, ^;)R-i(oo, z) - R_i(lo, 2:)Ro(oo, z) - 



Remark 3.6. Using ([XTC)) . ((XTT|) . and ((XT^ . we find that 

-3-1 

(3.17) lo((/)(lo, 2:)R2n(0O, Z) - 0(«), z)R2n(lo, z)) = ]^ (z) = (j)D,q^l{z), 

J = l 

lo( - 0(lo, z)R2n-l(00, z) + (f>{(X), z)R2n-l(lo, z)) 

^^•'^^ =E[4^,i-iw n 4tiw]-Mzni?^^.(z)=0A.,,-i(z). 

j=l k = l,k=ij j=l 

Note that the polynomial on the right-hand side of (|3.17p . which has degree 
Ylj=i '^j ! is nothing but the characteristic function of the boundary value problem 
on the same star graph of g — 1 edges with Dirichlet boundary conditions at the 
interior vertex; in particular, its zeros coincide with the union of the spectra of 
the Dirichlet problems (I2.5p - (|2.7p on the edges with j = 1, 2, . . . , q — 1 (compare 

The polynomial on the right-hand side of p.lSp . which has degree X]|=i + 1 
if M > and J^jZi if — 0: is the characteristic function of the boundary 
value problem (|2.ip - (|2.4p on a star graph of q — 1 edges with Neumann boundary 
condition at the central vertex (compare (I2.19p ): in particular, its zeros coincide 
with the eigenvalues of the Neumann problem (|2.ip - (|2.4p on the subgraph of g — 1 
edges excluding the main edge. 

Theorem 3.7. After cancellation of common factors {if any) in the numerator and 
in the denominator, the function 

0(oo,z) 

becomes an Sq -function. 

Proof. If we multiply the equation p.2p by uj: , take the imaginary part on both 
sides and substitute z = A^, we obtain 



(3.19) ^ ^ (,) ^ = (Ini .) mi^) p. 

Summing up p.l9p over k ~ I, . . . ,nj, taking into account p.Sp and the fact that 



(?) (i) (1) (?) (?) (?) 
the terms u): uj^ , '^k+i'^k + 1 ^'"^ real, we arrive at 



Un 



(3-20) ^ TIT = — -m — - = (^"^ E I 

fe=i 
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Adding up the leftmost and rightmost side of (|3.20|) ior j — 1,2, . . . , q — 1 and 
taking into account (|3.3p . we conclude that 



(3-21) Im E <Vi h ^) ^ ^ '"^ 

\ ^ j = l '"3 ^ / 3=1 k=l 

In a similar way, using p.ip and p.4p . we see that 

'u„ U„+i , Ui Uo ^ 



(3.22) Im ( j-^^Un+i + — !-j ^uo I = (Imz) y^nifelufe 

(3.23) Im f ^^^^±\^TI^,+lJ fE ""Hr" )^^ 



,0) 

j=i '"j ' / 

= (lmz)Af||Un+i|p. 

Adding ((3?2T1) . ((3?22l) . and ((3:23)) and observing that = u^+i by jSJ]), we 

obtain 

E mfc|ufe|2 + M|u„+i|2+^ ^ mi^Vfc^P 

/oo^N T / Ul-UO_ '\ \ k=l j=lk=l 

(3.24) Im — j Uo I = (Im 2j 



loUo \""~^ |ug|2 

The right hand side of p.24p is positive if Imz > 0. The set of zeros of Ui — Ug is 
nothing but the spectrum of problem p.ip - p.5p . p.6p . while the set of zeros of Uq 
is the spectrum of problem p.ip - p.7p . This means that 

ui - Up _ 0(oo, z) 
loUo Hh,^)' 

Together with p.24p . this shows that — ^(^'^) and hence ^^^'^^^ is a Nevanlinna 

function. To finish the proof, we notice that according to p.8p - p.l0p all r'"^\z) 
and Rfe(z) are positive for z = G (— oo,0] and, consequently, the polynomials 
4>{\o, z) and 4>{oo, z) are positive for z G (— cxd, 0]. □ 



Corollary 3.8. The ratio ^fr '^^ can he expanded into a continued fraction: 



(3.25) lo|M = ao' ^ 



(oo,z) —biz- 



ai + 



-62^H h- 



with p £ {0, 1, . . . , n}, Uk > {k = 0,1, . . . ,p), and 6^ > (fc = 1, 2, . . . ,p). 

Proof. By Theorem 13.71 and Lemma 12. 2[ the claimed continued fraction expansion 
follows if p < rt is such that n~p is the number (with multiplicities) of common zeros 
of 4>(lo, z) and 4>{oo, z). Since (/)(lo, z) and 0(oo, z) both have degree n. Lemma 12.21 
shows that oq > 0. □ 

A more general expansion into branching continued fractions which applies for 
trees was established in [34] (see [36], [2] for details on branching continued frac- 
tions). 



20 VYACHESLAV PIVOVARCHIK, NATALIA ROZHENKO, AND CHRISTIANE TRETTER 

Proposition 3.9. The ratio can be represented as a branching continued 

fraction: 

(3.26) lo-T r = loH \ 1 , 

© oo, z) —mi - 



ii + - 



9-1 
-Mz+ Y, 



where j=i 
1 1 



'0 



Proof . We can rewrite p.l7p in the following two ways: 



(3.27) j^^^_j^R2n(lo,z) _ .=1 



(00,2;) R2n(oO,z) R2n(00, 2)0(CX), z) ' 



.ooQ^ 1 '^(QQ'^) 1 R2n(00,z) j=l 
(.O./Oj 10-77; \ 1" ^ 



(lo,2;) R2n(lo,2) R2„(lo,z)0(lo,^)' 

and we can rewrite p.lSp as 

_j _^(lehf)__^j R2n-l(lo,^) 
(/)(00,z) R2n-l(0O,z) 

(3.29) = ^ziJ ^=^'^^' . ^Z^ . 

R2n-l(oo,z)0(oo,z) 

First we show that = Ifc (fc = 0, 1, . . . , n), bk — mfe (fe = 1, 2, . . . , n). To this 
end we note that on the right hand side of p.27p the degree of the numerator 
is X]j=i "-J' while the degree of the denominator is + if M = and 

Y^]~\ + 2n + 1 if Af > 0, hence m any case 

(3.30) lim ^fe,^.J_^_^^0 (fc = 0,l,...,n). 

z^oo R2„(lo,z)0(lo,z) 

If we take the limit z — > cx) in p.25p and p.l4p . we find that 

,• , 0(lo,2) R2„(lo,z) 
ao = hm I0-7 -, lo = hm Iq— — -. 

z->oo 0(cxD,Zj z^oo R2n(O0,z) 

Using all this in p.27p yields that oq — Iq- Applying the same reasoning to the 
functions 

^0,z) , / /, R2n(lo,^) ^^"1 



^\°(j){cG,z) ' VV"R2n(00,z) 

and using the respective continued fraction expansions from p. 251) and (I3.14p to- 
gether with p.30p for fc = 1, we find that bi — mi. Since p.30p may be used up to 
fc = n, we may continue this reasoning up to the equalities = !„, 6n = nin- 
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It remains to prove the particular form of the n-th tail /n(-z) — Ir 



continued fraction in (I3.25p . To this end, we have to show that 



of the 



9-1 



fn{z) := -bn+lZ 



-bn+2Z + --- + - 



1 



or, equivalently. 



(3.31) 



9-1 

E 

J=l 



i=i 



j=i 



Using p.lSp . we find that zq is a zero of /n(-z) if and only if 



(p{oo,z) 



miz 



lo 



R-2n-l(lo, z) 
R2n-l(0O,z)' 



By (|3.29p . this holds if and only if zq is a zero of the numerator on the right hand 
side in ([53T|) . Similarly, using and ((XTfl instead of ((XT5|) . ((X^ . we find 

that Zq is a pole of /n(^) if and only if zq is a zero of the denominator on the right 
hand side in p.3ip . Hence fn{z) is a constant multiple of the right hand side of 

To prove that this constant is, in fact, equal to 1 we use that by (|3.26p for z = 



1, 



1 



= 1 



1 



fc.O /n(0) /n(0) 



>(c»,0) 

On the other hand, due to the recurrence relations ()3.8p - p.l0p . we have 



R 



2fc-l 



(lo,0) = i R2fe(lo,0) = iVl, 
In In 



(/c = 0,l,...,n). 



R2fc_i(oo,0) =0, R2fc(oo,0) = l 
and hence by ((3lTt . ([3T2)) for z = 



9-1 



n4i^,(o) 

i=i 



lo 



0(lo,O) 



1 



which completes the proof of (|3.3ip and hence of Proposition 13.91 



j=l L k=l,k^j 



□ 



Theorem 3.10. Let zq be a zero of multiplicity /cq > 1 for (f)(lo,z) and of multi- 
plicity koo > 1 for (j){oo, z). Then zq is a zero of multiplicity 

9-1 r , 9-1 -1 

min{fco,fcoo} of J2 ^2n -i(^) 11 ^2ni(^) and hcncc of 4>N .q-i{z)), 

j=l L k=l,k^j J 



9-1 



min{fco,/coo} + l of n 4n,W 

J=l 

and fcn + fcoo < 2q — 3. 
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Proof. 1) Denote hy kn and kd the multiplicity of zq as a zero of the poly- 
nomials El^! 4^-1 (^) DLIm. ^2^1 (^) Hi;! (^), respectively. By 

(pTfl) . ((3?TH| . it follows that mm{ko, koo} < min{«;jv, kd}, while ((3lT1) . ([3J2)) yield 
minj/co, fcoo} > niin{K7v, '^d}, so that altogether min{/co, fcoo} = min{K£), k^v}. By 
Remark 13.61 and by Theorem 12.51 2) on the multiplicities of Neumann and Dirich- 
let eigenvalues in Section 12.11 we know that ko = kn + 1- This implies that 
kn = minjfco, koo} and kd = minj/coi ^oo} + 1- 

2) According to [35J Theorem 6.3 (v)], we have ko < q — 1 and k^o < 9 — 1 for a 
star graph of g — 1 edges. On the other hand, from Remark l3.6l and Theoreni l2.5l 3'). 
2) for a star graph of g — 1 edges, it follows that kd < 9—1 and kn — k/j — 1 < q — 2. 
Then, by 1), min{A:o, fcoo} = kn < q — 2 and thus fco + fcoo £2(7 — 3. □ 

Corollary 3.11. Let zq be a zero of multiplicity fcoo ^ ^ of 0(oo, z) and of multi- 
plicity ko > 1 o/0(lo,z). 

1) If ko > koo, then R2n(oo,zo) 7^ ^.i^d 
(3.32) lo#^ - lo ■ ' 



(oo,zo) -mi2;o + — 



-m2^0 + --- + T 



(3.33) 



2) //fco < koo, then R2n(loj-zo) 7^ and 

1 0(oo,zo) 1 



lo (/'(lo,^o) lo + 



-mizo + 



"2^0^ — ^- 



1„-1+- 



Proof. 1) If fco > fcoo and R2n(oo,zo) = 0, then Theorem 13.101 shows that, in 
equation p.l2p . the multiplicity of the zero zq is fcoo on the left hand side and 
fcoo + 1 on the right hand side, a contradiction. Hence R2n(oo,zo) 7^ 0. As a 
consequence, zq is a zero of the right hand side of p.27|) because the multiplicity is 
fcoo + 1 in the numerator and fcoo in the denominator. Thus zq is also a zero of the 
left hand side of ([3^ and formula ([332]) follows from ((3J4)) . 

2) The proof of 2) is similar to that of 1) if we use p. lip and (|3.28p instead of 
([3?T^ and ((3?27| . respectively. □ 

Theorem 3.12. The eigenvalues {^k}k=-n k=^0' = ^l^k, of the Neumann 

problem (N2) and the eigenvalues {^k}k=-n fe/O' ^-i^ ~ ^^k, of the Dirichlet prob- 
lem (D2) have the following properties: 

1) < ^1 < Ai < ^2 < • • • < fJ-n < A„; 

2) the multiplicities of o,nd Xk do not exceed q— 1; if fik = Xk {or = Afe+i), 
then the sum of multiplicities of fj,k and Xk {or Afe+i) is < 2q — 3. 

(t)D,q-l{z) 



3) if fik = Xk {or = Xk+i), then fj.k is a zero of (j)q-i{z) 



4>N,q^l{z) 



Proof. 1) It was shown above that the sets {Aifc}^^i„ k^o i^Vik^-n^k^o ^'^^ 
the poles and zeros, respectively, of the function 

0(lo,^^) 

(j>{0Q,z) 
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which becomes an S'o-function by Theorem 13 . 71 after cancellation of common factors 
(if any) in the numerator and the denominator. This proves 1) except for the strict 
inequality /ii < Ai therein. 

3) The last property is immediate from Theorem 13.101 since the multiplicity in 
the numerator is larger (by 1) than the multiplicity in the denominator. 

2) The eigenvalues Afe of (D2) coincide with the eigenvalues of problem (Nl) 
and hence the first claim for Afc follows from Theorem 12.51 3). The eigenvalues 
coincide with the eigenvalues of problem (Nl') and hence the first claim for 
follows from Remark 12.71 The second claim follows from 3) and Theorem 13. 101 

It remains to be proved that < Ai in 1). Denote by < a{ < < . . . 
the strictly interlacing poles and zeros of the j-th tail of the continued fraction 
expansion of Iq ^(^'^) in (13.25|) (i.e. for j = the poles and zeros of Iq ^[^'^) after 
cancellation of common factors). Then = a\. Suppose now that /ii = Ai. Then 
Theorem 13. 101 implies that is a zero of 

Thus, by (|3.26|) . /ii is a zero of the (n + l)-th tail of the continued fraction for 
lolfefy in (1?^ and hence = ^"^^ > /^^^^ for some k = 1,2,.... Since 
the smallest zero of every tail of a continued fraction is greater or equal than the 
smallest zero of the continued fraction itself by Lemma [2.21 v). we arrive at the 
contradiction 

Ml > ^r^^ > /?? > a? = Ai. □ 



3.2. Inverse spectral problem for a star graph with root at a pendant 
vertex. In this subsection we investigate the inverse problem of recovering the 
distribution of masses on the star graph from the two spectra of the Neumann 
problem (N2) and the Dirichlet problem (D2) together with the lengths 1 and Ij of 
the separate strings. 

More precisely, suppose that g e N (g > 2), is fixed and a set of lengths 1, Ij > 
(j = 1, 2, . . . , q - 1) as well as sets {lJ-k}l=.n,k^o, {Afe}fc=_„^fe^o ^ ^ are given. Un- 
der which conditions can we determine numbers n, Uj € No (j = 1, 2, . . . , q — 1), sets 
of masses { m^,-'-* } U{M} and of lengths | /[r*-* } of the intervals between them so 
that the corresponding star graph has the sequences {^J'k}k=-n k^O' {^k}k=-n k^o 
as Neumann and Dirichlet eigenvalues, respectively? 

Lemma 3.13. Let q e N, q > 2, {1} U {IjVjZl C (0,oo), n G N. Suppose that 
{f^k}'k=i' {^k}'k=i ^ ^ 'J'^c that 

(3.34) < Ml < Ai < < • ■ • < M« < A„, 
and let 

(3.35) $(.):= 7 ^, ^-l+(Er 
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Then there exist unique p, n e N with n < p and 

n— 1 n 

(3.36) ^ afc < 1, ^ak>l, 

k=0 k=0 

as well as > {k — 0,1, .. . ,p), > [k — 1,2, . . . ,p), and > such that 

(3.37) $(z) = Co + ^ 



-biz 



-i>2^ + --- + - 



with aj, := ^ Cfc — 1 > and 

fe=0 



(3.38) 7„(z) ai + 



-bn+lZ 



an+l + - 



„+2^ + --- + - 



Proof. Choose p G N such that n — p is the (maximal) number of common fac- 
tors in the numerator and denominator of $. After cancellation of these common 
factors, there are subsets^{Afc}^^_j, ^^^o C {Afe}^^_„^ ^^^g and {Atfe}L-p, k^o ^ 
{lJ'k}k=-n,k^o "^ith < Afc', Jik < Jlk' for k < k' such that 



$(z) ^^'^^i 



fc=i ^ ^''^ 



Then < < Xi < ■ ■ ■ < fip < Xp and hence $ has become an ^o-function by 
Lemma [2.21 and limj^oo ^{z) 7^ 0. Thus there are unique > (fc = 0, 1, . . . ,p), 
bk> (k^ l,2,...,p) with 

1 

$(z) = ao + 



ai + - 



Since we have J2 = ^{Q) = 7 > 1, there exists an n e N such that p.36p holds 

k=0 

and all claims follow. □ 

Theorem 3.14. LetqeN, q> 2, {1} U {Ijj'-Zl C (0, 00), neN, and suppose that 
{Mfe}fc= 

0) A^-fe = ^Mfci '^-fe = ^^k! 

1) < /xi < Ai < /i2 < ■ • • < A^n < A„; 

2) the multiplicities of ^k in {M/c}fc=_„ k=io '^'^'^ of Xk in {XkYk=-n k=io '^^ not 
exceed q — 1; 

3) if A*fe ~ Xk {or = Xk+i), then /n(A^) = with /„ defined as in Lemma [3. 131 

m (12371), 

T/ien t/iere exists a star graph of q Stieltjes strings, i.e. numbers {n}, {jT-jlJ^x 
masses {m.k}^^i, {nT'^k ^y^Li C (0, 00), M e [0,oo), and interval lengths {lfc}"=i; 
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{4^''}fcio C (0, oo) {j = 1,2, . . . between them withJ2"^-^^lk^ I, YJlLo^k'' = 

and 

M = 0, n = n + "-i if ai>0, 

i=i 

9-1 

M > 0, n = n + ^ rij ■ + 1 i/ = 0, 
i=i 



with ajj as defined in Lemma \3.13[ so that the Neumann problem (N2) in p.ip - (|3.5p . 
p.6p /las ^/le eigenvalues {Hk}k=~n k^o ^'^'^ Dirichlet problem (|3.ip - p.5p . (13. 7p 
/las t/ie eigenvalues {A/c}^^_„ j,_^o- 

Proof. Due to assumptions 1) and 2), the given data yield integers p, n e N and the 
functions $ and /„ as in Lemma [3.131 in p.35p - p.38p . The star graph we search 
for will be constructed as follows. For the main edge we choose n as in p.36p 
to be the number of masses, riife ;= bk {k = l,2,...,n) as the masses, \k ak 
(fc = 0, 1, . . . , n — 1) and 1„ := a„ — as the lengths of intervals between them, 
while the function /„ from p.37p . p.38p will be used to construct the subgraph of 
the other q — 1 edges using our first inverse Theorem 12.91 

From the continued fraction expansion p.38p of /„, it follows that /n is an 
5o-function; moreover, /„ is the quotient of two polynomials gn{z) and h^{z), 

7f\ 9n{z) ( p-n if > 0, 



By Lemma f2.2i the zeros and poles of /„, i.e. the zeros of (;„ and strictly interlace. 

As in the proof of Lemma l3.131 let n~p be the number of common factors in the 
numerator and denominator of Denote by {T^j^Zf their common zeros and set 

n—p n—p 
fc=l k=l 

The number of zeros of gn{z) and 9'^ of hn{z), counted with multiplicities, 
coincides with the respective degrees, 

, ~ ( n — n if aj, > 0, ,7- 

^«g^" = |n-n-l ifai=0, deg/i„^n-n. 

We now show that the sequences {±Tfe}^!^" if aj^ > and {±Tfc})!^"^^ if = 
and {±6'fc}fc=" satisfy the assumptions of Theorem 12 .91 with q—1 instead of q; more 
precisely, ±6*^ will take the role of \±k in Theorem 12.91 and ±Tfe the role of (±k in 
Theorem and we will have M = if > and M > if = 0. 

Condition 0) in Theorem l2.9l is satisfied automatically. The interlacing conditions 
in 1) except for the second strict inequality in Theorem 12.91 hold because the zeros 
of (7n, hn are all positive, interlace strictly and ^n, h-n arise from g^, /i„ only by 
adding common zeros. If 61 — ti, then 9i is a common zero of the numerator and 
denominator of $ and hence 0i = ^1 = Ai , a contradiction to the inequality ^1 < Ai 
in assumption 1). Condition 2) in Theorem 12.91 holds because if — 0k, then 6k 
is a common zero of the numerator and denominator of $ and hence 9k = fJ^k ^ A^ 
or = Xk+i- Then assumption 3) yields that fni^k) ~ ^ which implies that the 
multiplicity of the zero 6^ of gn is one more than the multiplicity of the zero 9^ 
of /in J and the same with g^ and h^. Finally, condition 3) of Theorem 12.91 holds 
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because by assumption 2) the multiplicity of is < g — 1 and hence, by the above, 
the multiplicity of is < q — 2. 

It remains to be shown that if we construct the functions ^(lo, z), $(oo, z) from 
all the data on the main string and the subgraph with g — 1 edges collected above 
according to the formulas (|3.1ip and (|3.12p . then 

and the multiplicities of all zeros and poles on the left and right hand side coincide. 

By Lemma 13.131 p.37p and the choice of the masses and intervals between them 
on the main edge, we know that 

(3.40) $(z) = lo + 



'"^1^ + 17+= 



_„2^ + ...+ 



On the other hand, by ([2:26)) and ([232]) in the proof of Theorem (recall that 
6k plays the role of and Tfe the role of (k in (|2.26l) ') we have 

(3.41) /„(.) = — = ( - Mz ' 



Now (lOOl) . (IXiT]) together with Proposition |3J] yield the claimed identity JSJSI), 
including equality of all multiplicities. □ 

Corollary 3.15. The eigenvalues of the Neumann problem (N2) in (|3.1I) - (|3.5I) . 
p.6p and of the Dirichlet problem (D2) in (|3.ip - (l3.5p . (13. 7p . together with the total 
length 1 of the main edge, uniquely determine the mass distribution on the main 
edge, i.e. the number r\, the masses {xn.k\^^i, and the suhintervals {Ifc}"^]^ between 
them. 

For the case of strict interlacing of the two spectra of (N2) and (D2), which means 
that all eigenvalues are simple, we have the following simpler sufficient conditions 
for the solvability of the inverse problem. 

Corollary 3.16. All claims of Tfeeorem 13.141 and Corollary continue to hold 
if we only assume condition 0) together with the strengthened condition 

1') < Afl < Ai < Ai2 < • • • < < A„. 



4. Comparison with results for eigenvalues of tree-patterned 

matrices 

Interlacing conditions of finite sequences of real numbers also play a role in the 
theory of symmetric matrices. To conclude this paper we show how our results on 
star graphs of Stieltjes strings can be used to prove the existence of a star-patterned 
symmetric matrix and submatrix with prescribed interlacing spectra. 

The necessity in the following well-known equivalence result is attributed to 
Cauchy (see [7]); sufficiency was proved in [12] (see also [3] and [E]). Here, for 
an {n + 1) x {n + 1) real symmetric matrix H, we denote by the n x n first 
principal submatrix obtained from H by deleting the first row and first column. 
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Proposition 4.1. 30J There exists an {n + 1) x (n + 1) symmetric matrix H such 
that the eigenvalues of H are Ai < A2 < • • • < A„+i and the eigenvalues of the 
suhmatrix are /ii < /i2 < ■ ■ • < Mn */ '^^'^ only if 

(4.1) Ai < ^1 < A2 < < ■ • ■ < < 

The connection of this result with tree-patterned matrices is given in |27] and 
[30) . First we recall the following definition and notation. 

Definition 4.2. [57] Let F be a tree with vertex set V — {wi,?;2, . . . ,Vn+i] and 
A — {cLi^jY^^^^ an (n+ 1) X (n + 1) matrix (with entries Oij from some ring). Then 
A is called T-acyclic if aij = Oj^i = whenever i^j and Vi, vj are not adjacent. 

If A is F-acyclic and F' is a subgraph of F, we denote by At' the principal 
submatrix of A consisting of all rows and columns whose indices are the vertices 
of F. If i,j e {1, 2, . . . , n + 1}, i ^ j, we denote by F(z) the subgraph obtained 
from F by deleting the vertex Vi and all the edges incident to Vi, and by Fj(i) the 
connected component of F(i) that has Vj as a vertex (vj e V\{vi})] finally, we set 
Ni{T) := {j e {1,2, ... ,n} : Vj adjacent to Vi in F}. 

Theorem 4.3. Let T be a tree with n+1 vertices, i € {1, 2, . . . , 1}, and let 

m := ^Ni{T). Let gi, (?2, ■ • ■ ,9m be monic polynomials with real roots and deg gj 
equal to the number of vertices of Tj{i) [j = 1,2, . . . , m). Let /ii < • • • < /in denote 
the roots of the product g :— gi ■ g2 ■ ■ . . ■ gm, and let Xi < X2 < ■ ■ ■ < Xn+i be real. 

Then there exists a Hermitian T-acyclic matrix A possessing the eigenvalues 
Ai, A2, . . . , A„-|-i such that for each j £ -^i(F) the submatrix A^ ■ (i) has characteristic 
polynomial gj if and only if (j4.ip holds; if all inequalities are strict, then A is 
irreducible. 

Remark 4.4. In the two-dimensional case the only Hermitian matrix having the 
eigenvalues Ai = A2 = 1 is the identity matrix. The corresponding graph consists 
of two isolated vertices, i.e. it is not connected and hence not a tree. Therefore it 
seems that F in the above theorem from [27j may be disconnected. 

In [30] the above result was reproved by another method if the strict inequalities 

(4.2) Ai < Ail < A2 < ■ • • < /i„ < A„+i 

hold. Thus condition (|4.1|) is necessary, while condition (|4.2|) is sufficient for the 
existence of a tree-patterned matrix as described in Theorem 14.31 

To relate our results to star-patterned matrices, we reformulate the direct Neu- 
mann and Dirichlct problem in Section [23] in the case M > as matrix eigenvalue 
problems. 

To this end, we define the (n + 1) x (n + 1) diagonal matrix 
Af :=diag{M, m^, m«_i, m«, m^^), m|f^Li, \ m';^l,m[f^_^, m^f]. 
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as well as the nj x nj matrices 



J_j L 



1 

,U) 



v 



for J = 1, 2, . . . , g and 



\ 





(J) ^ ,(3) 







1 







v — 

i=i '"3 


-]W0 

'"1 













-iwO 

'"2 






i 

'"1 


6 












i 

,(2) 
'"2 



6 























i 

,(?) 



. 












I 

Then the Neumann problem (Nl) in (|2.ip - ()2.4p with z = is nothing but the 
eigenvalue problem for the matrix 

while the Dirichlet problem (Dl) given by (j2.5P " (|2.7p for j — l,2,...,g is the 
eigenvalue problem for the submatrix where the first row and column are 
deleted. _ 

The matrix L is tree-patterned, where the corresponding tree F is our star graph 
(a generalized star graph in terms of [21 ) if each mass (including M > 0) is iden- 
tified as a vertex. 

Theorem 12.91 means that, under the assumptions therein and letting i = 1, there 
exists a real Hermitian star-patterned x (n-|-l) matrix such that its spectrum 

coincides with the set {A^j^j^J and the spectrum of the submatrix obtained by 
deleting the first row and the first column coincides with the set {Cfe}fe=i- 
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Thus Theorem 12.91 provides sufficient conditions for two sequences {A^})!^^ and 
{Cfe}fe=i to be the spectra of a real Hermitian star-patterned matrix and its first 
principal submatrix, respectively. 

5. Examples 

We conclude this paper by illustrating the inverse Theorems 12.91 and 13.141 and 
their constructive proofs by means of a simple example. 

Example 5.1. Does there exist a star graph with root at a pendant vertex with 
q = 3 edges and edge lengths 1 = 2, Zi = 2, ^2 = 1 so that the corresponding 
Neumann eigenvalues {A'±fe}fe=-3 fc^^^o ^^'^ Dirichlet eigenvalues {^±k}k=~3 fc^^o 
given by 

(5.1) M? = 0,5, ^il = l,5, M3 = 2, A? = l, Xl^Xl^2 

and ^_fe = -^fc, A_fc = -Afe? 

Constructive Solution. First we check if the numbers {lJ,±k}k=-3 k^o ^^"^ 
{A±/c}|=_3 given in Example 15.11 satisfy the assumptions of Theorem 13. 141 To 
this end, we note that, by p.35l) . 

/i/2 8 
^ h+h 3' 

8 (l-z)(l-z/2) _ z^-3z + 2 _^ , 1 



3 (1 - 2z)(l - 2z/3) z2-2z + 3/4 -z + 



Hence Oq = 1, ai = ^ in (I3.35P and so ao 1 < 1 2 < 1 + | = ag + ai. Thus, by 

^ - 2 - i 

3 ^ ~ 3' 



()3.36p . we have to choose n = 1. Moreover, we have a^^ = ao + ai — I — o_i 



Or 



4 _ 1 
3 3 



1 and hence, by ^M), (|338)) . 



Since {^J'k}h=~3 k^o^ {-^fcll^-s k^o Example 15 . II satisfy the interlacing conditions 
< /ii < Ai < ^2 < A2 = M3 = A3 

and fiifJ-s) — /i(2) = 0, a graph as required does exist by Theorem 13. 141 
In order to construct one such graph, we decompose 

?( ^ 1 , 1 _ 1 

J'^y'^) o I 3_ 3 I 1 I 3 _| 2_ 1 I 1 

' 2-2 2 z-2 2 ' 2-2 



3 ,_2 ~STZ 
2 ^ ^ 2 ^ 

1 



1 I 1 1 I 1 
2 1 I 2 I 1 2 I 1 ' 



Thus the star graph with the mass distribution M — and 

,(i)_4 (i)_9 

(5.2) lo^U^l, mi=l, ^ ° 

/(2)_2 ,(2)_1 ^(2)_9 

has the desired Neumann and Dirichlet eigenvalues. □ 
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The proof of Theorem 12.91 does not only allow to construct one star graph with 
the given spectral data, but it provides a method to describe all such star graphs. 
These isospectral star graphs differ only on the subgraph oi q — 1 non-main edges 
and are constructed by applying the proof of Theorem l2.9l to 



hiz) (2-^) 2(1-.)(1-|)' 
i.e. with Xl = 1, C? - A2 ^ CI - 2. 

Example 5.2. Construct all star graphs with root at the central vertex with q—l = 
2 edges and edge lengths = 2, ^2 = 1 such that the corresponding Neumann 
eigenvalues {A±fe}^.^_2 k^o ^^'^ Dirichlet eigenvalues {C±/c}|=_2 k^o given by 

(5.3) Xi = l, cNA^ = C2=2 

and A_fc = -A^, C-fe = ^Cfe' 

Constructive Solution. It is easy to see that the numbers {A±fc}^^_2 k^o 
and {C±k}'k=-2 k^o satisfy the assumptions of Theorem 12.91 The first possibility 
for non-uniqueness is the subdivision (j2.25p . In the present example, there is only 
one such decomposition, namely ni = 1, n2 = 1 because otherwise the Dirichlet 
eigenvalues on one edge are not simple, as required. 

Since the eigenvalue Ci = C2 = 2 is double, 5*2 (z) has a double pole and hence 
the representation (j2.30p is not unique; it allows for one free parameter: Because 
the degree of the numerator and denominator in 5*2(2) are the same, we have 
M = Ao = 0, and according to ([2?29| . (|Z30l) we can write 

3 /a 1 a\ /3 — a 3 — a\ , , , , , , 

where the parameter is given by a A^^-* > 0. It is not difficult to check that the 
unique continued fraction expansions of iIji^{z) and ^2^iz) given by 

12 1 12 1 



a + 1 5 — a 

Hence the mass distributions of all star graphs with root at the central vertex and 
g — 1 = 2 edges having the Neumann and Dirichlet eigenvalues (j5.3l) are given by 
M = and 

■(!)_ 2 (i)_ 2a (i)_l/a + l 



" - ' 1' '1 " a-Kl' ™i ^ aV 2 



(5.4) „ . 

;(2)_ 2 ,(2)_3--a (2)_ 1 



~ 5-a' ^ ~ 5 - a' ™i ~3-a 

where a £ (0, 3) is a free parameter; note that a = 2 yields the solution calculated 
in (lO). 



Corollary 5.3. All isospectral star graphs with q = i edges and root at a pendant 
vertex sought in Examvle yo.W are given by M = 0, lo = U = 1? mi = 1 on the main 
edge and (|5.4[) on the other 2 edges. 
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O Dirichlet condition 



X Neumann condition 



Figure 3. Star graph solving the inverse problem in Example l5.ll (a = 2) 
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